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Abstract 

We calculate the entanglement-assisted classical capacity of symmetric 
and asymmetric Pauli channels where two consecutive uses of the channels 
are correlated. It is evident from our study that in the presence of memory, 
a higher amount of classical information is transmitted over quantum 
channels if there exists prior entanglement as compared to product and 
entangled state coding. 

Unlike classical channels, more than one distinct capacities are associated 
with quantum channels [T], depending on the type of information (classical or 
quantum) transmitted and the additional resources brought into play. Cal- 
culating the capacities of quantum channels is an important task of quantum 
information theory. Most of the work, so far, has focused on memoryless quan- 
tum channels PP, A channel is memoryless if noise acts independently over 
each use of the channel. In practice, the noise in consecutive uses of the channel 
is not independent and exhibits some correlation. The correlation strength is 
determined by the degree of memory of the channel. 

Quantum channels with memory were considered recently by Macchiavello 
and Palma |3J. They studied the depolarizing channel with Markov correlated 
noise and showed that beyond a certain threshold in the degree of memory of the 
channel, coding with maximally entangled states has edge over product states. 
Later this work was extended to the case of a non-Pauli channel and similar 
behavior was reported 0]. An upper bound for the maximum mutual informa- 
tion of quantum channels with partial memory was given by Macchiavello et al. 
5 . This bound is achieved for minimum entropy states which turned out to be 
entangled above the memory threshold and proved that entangled states are op- 
timal for the transmission of classical information over quantum channels. The 
upper bounds for the classical information capacity of indecomposable quantum 
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memory channels [Jj], and the asymptotic classical and quantum capacities of 
finite memory channels |7], were also derived recently. 

Quantum memory channel can be modeled as a unitary interaction between 
the states transmitted through the channel, independent environment and the 
channel memory state that remains unchanged during the interaction \7\. An 
experimental model for quantum channels with memory motivated by random 
birefringence fluctuations in a fibre optic link was recently proposed [5], and 
demonstrated experimentally 9 . It was inferred in both the studies that en- 
tanglement is a useful resource to enhance the classical information capacity of 
quantum channels. A general model for quantum channels with memory was 
presented in Ref . |1(J| . It was shown that under mild causality constraints every 
quantum process can be modeled as a concatenated memory channel with some 
memory initializer. 

In this paper, we calculate the entanglement-assisted classical capacity of 
Pauli channels with correlated noise. Our results show that provided the sender 
and receiver share prior entanglement, a higher amount of classical information 
is transmitted over Pauli channels (in the presence of memory) as compared to 
product and entangled state coding. 

We begin with a brief description of quantum memory channels. Quantum 
channels model the noise that occur in an open quantum system due to interac- 
tion with the environment. Mathematically, a quantum channel TV is defined as 
a completely positive, trace preserving map from input state density matrices 
to output state density matrices. If the state input to the channel is p then in 
Kraus representation , action of the channel is described as 

N{p) = Y J E kP El (1) 

k 

where E^ are the Kraus operators of the channel which satisfy the completeness 
relationship, i.e., ^^E^Ek = /. Here we restrict ourselves to Pauli channels 
that map identity to itself, that is, Af (I) = I. 

The action of a quantum channel Af on the input state density matrix p nl 
consisting of n qubits (including entangled ones) is given by 

M{Pn) = E Pfcl-*- • ® E "i)Pn ( E L ® - • ® E l) > ( 2 ) 

where the Kraus operators E^ n ® • • • ® E^ are applied with probability Pk±---k n 
which satisfies Ylk —k Pki---k n = 1- The quantity P/ Sl ...fe„ can be interpreted as 
the probability that a random sequence of operations is applied to the sequence 
of n qubits transmitted through the channel. For a memoryless channel, these 
operations are independent therefore, Pk,_—k n = PkxPk 2 ■ 1 'Pk n - In the presence 
of memory they exhibit some correlation. A simple example is given by the 
Markov chain, i.e., 

Pkx-k n = PktPk 2 \kx ■ ■ ■Pk n \k n - 1 - (3) 
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In the above expression, Pk n \k n -i is the conditional probability that an oper- 
ation, say Ek n , is applied to the nth qubit provided that it was applied on 
the (n — l)th qubit. The Kraus operators for two consecutive uses of a Pauli 
channel with partial memory are |3] 



E i,j = \Pi [C 1 _ /")Pj + (j£i,j](7i ® <Tj, < u < 1 (4) 

where p is the memory coefficient of the channel and er^-, where i, j — 0,x,y, z 
are the Pauli operators with o$ = I. It is evident from the above expression 
that the same operation is applied to both qubits with probability p while with 
probability 1 — p both operations are uncorrelated. 

Entanglement, a fundamental resource of quantum information theory, can 
be used to enhance the classical capacity of quantum channels in two differ- 
ent ways. One, by encoding classical information on entangled states and two, 
by sharing prior entanglement between the sender and receiver. For noiseless 
quantum channels, the classical capacity is doubled if there exists prior entan- 
glement, i.e., Ce — 2C 12 . The amount of classical information transmitted 
reliably through a noisy quantum channel Af with the help of unlimited prior 
entanglement is given by its entanglement-assisted classical capacity pQ 

C E {Af) = max S(p) + S{M{p)) - S{{Af ®2)<P p ), (5) 

which is, the maximum over the input distribution of the input-output quantum 
mutual information. In the above expression 

S(p) = -Tr(plog 2 p), (6) 

is the von Neumann entropy of the input state density matrix p, S (Af (p)) is the 
von Neumann entropy of the output state density matrix and S((Af (g> T) <& p ) 
is the von Neumann entropy of the purification $ p £ Tim <8> Ti re f of p over a 
reference system TC re f . The maximally entangled state Q p shared by the sender 
and receiver provides a purification of the input state p. Half of the purification 
Tr ro f<i>p = p is transmitted through the channel Af while the other half Tt re f 
is sent through the identity channel X (this corresponds to the portion of the 
entangled state that the receiver holds at the start of the protocol. See Fig. 1 
in Ref. HJ). 

In the following we calculate the entanglement-assisted classical capacity of 
some well known Pauli channels for two consecutive uses of the channels. The 
channels considered are assumed to have partial memory. Suppose that the 
sender A and receiver B share two (same or different) maximally entangled Bell 



3 



states 1 , i.e., 

= ^= (100) ± |11)), (7a) 

= ^=(|01>±|10». (7b) 

The first qubit of the Bell states belongs to the sender while the second qubit 
belongs to the receiver. As only sender's qubits pass through the channel, 
therefore, the input state density matrix p is obtained by performing trace over 
the receiver's system. 

p = Tr B (|^ + )(^ + |)®Tr B (|V^)(^|) = |, (8) 
where I is the 4x4 identity matrix. The purification $ p of the input state p is 

= Yg[(°"00 + &zz) ® {((TOO + ff z2 ) - {&xx - Vyy)} 

+ {<Jxx ~ (Tyy) <S> {(COO + C zz ) - (o^ - <7 yy )}], (9) 

with ct^ = (Tj ® cr.;. The purification <& p is the joint state of the sender and 
receiver as explained previously. Using the definition of Pauli channels, it is 
straight forward to write the output state density matrix J\f (/?) as 

M{p)=Y,E i , j pEl j = l (10) 

i,i 

with E it j given by the Eq. Therefore, for symmetric and asymmetric Pauli 
channels 

S (p) + S (Af(p)) = 4. (11) 

However, the transformation of the purification $ p under the action of Pauli 
channels is different for all channels. In the presence of partial memory, the 
action of Pauli channels on the purification $ p is described by the Kraus oper- 
ators 

Ei,j = y/pi [(1 - M) Pj + l*8i,j]((?i ® I) ® (ffj ® /)■ (12) 

Von Neumann entropy of the purification state transformed under the action of 
Pauli channels is given by 

5((AA®/)$ p ) = -^A l log 2 A l . (13) 



1 Entanglement is an interconvertable resource. It can be transformed (concentrated or 
diluted) reversibly, with arbitrarily high fidelity and asymptotically negligible amount of clas- 
sical communication 1131 . 1141 . Therefore, it is sufficient to use Bell states as entanglement 
resource in calculating Ce- 
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where Xi are the eigenvalues of the transformed purification state. Now we 
consider some examples of Pauli channels, both symmetric and asymmetric, 
and work out their entanglement-assisted classical capacity. 

The depolarizing channel is a Pauli channel with particularly nice symmetry 
properties |15j . In the presence of partial memory, the action of depolarizing 
channel on the purification <5> p is described by the Kraus operators Eij with 
i,j = 0,x,y,z. Pauli operators <Jij, given in the Eq. ((12(1 are applied with 
probabilities po = (1 — p) , p x — p y — p z — Eigenvalues of the purification 
$ p transformed under the action of the depolarizing channel are 



Af = 




+ 37 7 ){(l + 3r;)(l- / i) + 4 M }, 


(14a) 






- 77) (1 + 377) (1 - M ) , 


(14b) 


A 8,9,10 — 




-77){(l-77)(l- /J )+4/i}, 


(14c) 


D 

11, — ,16 — 




-^) 2 (l-/i), 


(14d) 



where 77 = 1 — |p, is the shrinking factor for single use of depolarizing channel. 
The entanglement-assisted classical capacity of the depolarizing channel in the 
presence of partial memory is the sum of Eqs. 111(1 and 113(1 . with Xi given by 
Eqs. p4a(l - 114d(l . For < r\ < 1, log 2 77 < 0, which makes the term given by 
Eq. 1(13(1 negative and reduces the capacity of memoryless depolarizing channel 
below the factor of 4 (i.e., Ce for two uses of the noiseless depolarizing channel). 
As the degree of memory [i of the channel increases, the factor (1 — \i) — > 
which makes the contribution of error term i.e., Eq. ((13(1 . small. Therefore, 
we conclude that memory of the channel increases the entanglement-assisted 
classical capacity of depolarizing channel. 
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Figure 1: Plot of classical capacity C (for product (a) and entangled (b) state 
coding) and entanglement-assisted classical capacity Ce versus the memory co- 
efficient (i for depolarizing channel, with 77 = 0.8. The capacities are normalized 
with respect to the number of channel uses. 
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Figure 1 gives the plot of the classical capacity C and the entanglement- 
assisted classical capacity Ce of depolarizing channel versus its memory coeffi- 
cient fj,. As reported in Ref. [3] beyond a certain memory threshold entangled 
states enhance the classical information capacity of the channel. It is evident 
from Fig.l that a higher amount of classical information is transmitted if prior 
entanglement is shared by the sender and receiver. We infer that prior entangle- 
ment has clear edge over both product and entangled state coding for all values 

of [l. 

Next we consider some examples of asymmetric Pauli channels. The simplest 
example is given by the Flip channels |15| . The noise introduced by them is of 
three types namely, bit flip, phase flip and bit phase flip. Kraus operators of 
flip channels with partial memory acting on the purification $ p are given by the 
Eq. I|12l) . with i, j = 0, /, applied with probabilities po — (1 — p) , Pf = P- Here 
f = x,z and y, for bit flip, phase flip and bit-phase flip channels, respectively. 
The purification <& p is mapped by the flip channels to an output state purification 
having eigenvalues 



Af 




+ x){i + /i + x(i 


-M)}, 


(15a) 


A 2,3 


- J 


- x 2 ) (i - m) , 




(15b) 


A 4 




-x){i + /i-x(i 


-M)}, 


(15c) 


■■ ,16 


- o, 






(15d) 



where x — 1 ~ 2p is the shrinking factor of flip channels, for single use of the 
channels. The entanglement-assisted classical capacity for flip channels with 
partial memory over two consecutive uses of the channels is given by the sum 
of Eqs. dJ and {T3J|. The Eqs. (|15a[) - l|15d|) g ive K f° r m P channels. 

Secondly, consider the two-Pauli channel. The Kraus operators Eij for two- 
Pauli channel with partial memory acting on the purification are given by the 
Eq. (|12fl . For two-Pauli channel, i,j = 0,x,y, and the Pauli operators a^j 
are applied with probabilities po = (1 — p) , p x = p v = |. The purification <& p 
transformed under the action of two-Pauli channel has eigenvalues 



A l 


= Cl{Cl(l-M)^ 




(16a) 


A 2, -- ,5 


= ^Ci(i-Ci)(i 


- fj) , 


(16b) 


,TP 
A 6,7 


= i(i-Ci) {i + 


m- Ci (i - m)} > 


(16c) 


\TP 

A 8,9 


- j(i-Ci) 2 (i- 


- m) , 


(16d) 



A^..., 16 = 0. (16e) 

For single use of the two-Pauli channel, Ci = 1 — p is the shrinking factor for 
the states a x and a y while the shrinking factor for a z is Q 2 = 1 ~ ^p. In the 
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presence of partial memory, the entanglement-assisted classical capacity of two- 
Pauli channel is the sum of Eqs. an( l USt - where Xi are given by Eqs. 

l(T^a|) - (Pej) . 

Finally, we consider the phase damping channel |15|. In the presence of 
partial memory, Kraus operators of phase damping channel acting on the pu- 
rification are given by the Eq. i|12|l . with i,j — 0, z, applied with probabilities 
Po = (l — ^) , p z = 2. The expression of entanglement-assisted classical ca- 
pacity of phase damping channel is identical to that for flip channels, with x 
replaced by 7 = 1 — p which is the shrinking factor for single use of the phase 
damping channel. 
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Figure 2: Plot of entanglement-assisted classical capacity Ce and memory coef- 
ficient fi for flip channels (f), phase damping channel (pd) and two-Pauli channel 
(tp), for p — 0.5. The capacities are normalized with respect to the number of 
channel uses. 

Figure 2 gives the plot of the entanglement-assisted classical capacity Ce 
versus the memory coefficient /i for flip channels, two-Pauli channel and phase 
damping channel. It is evident from the plot that the capacity increases continu- 
ously with the degree of memory of the channels and for a given error probability 
p acquires its maximum value for /1 = 1, i.e., perfect memory. 

In conclusion, in this paper we have calculated the entanglement-assisted 
classical capacity of symmetric and asymmetric Pauli channels in the presence 
of memory. The noise in two consecutive uses of the channels is assumed to 
be Markov correlated quantum noise. Mathematically, memory of channels is 
incorporated using the technique of Macchiavello and Palma The results 
obtained show that memory of the channel increases the classical capacity of 
the channels by considerable amount. The comparison of classical capacity 
and entanglement-assisted classical capacity of depolarizing channel, given in 
Fig. 1, shows that prior entanglement is advantageous for the transmission 
of classical information over quantum channels as compared to coding with 
entangled states. 
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